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(57)Abstract: 

PURPOSE: To correctly obtain reliability information on each 
decoded symbol. 

CONSTITUTION: On the transmission side, an information sequence 
21 is divided, and dummy bits 22 of a fixed pattern are inserted to 
transmit it; and on the reception side, a code trellis is terminated by 
the dummy bit 22, (always $1 in this example) in the end or each 
frame, and thereafter, the Viterbi algorithm is executed to determine a 
the only surviving path 23. A difference Ak between both path 
metrics of a counter path 24 merged at each point (k) of time on the 
path 23 is calculated, and reliability information corresponding to the 
information symbol on the path 23 at the point of time when mutual 
information symbols are different before merging of the path 24 with 
the path 23 after diverging of the path 24 from the path 23 is r 
updated. 
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* NOTICES** 



JPO and NCIPl are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] An input sign sequence is decoded with a VITABI algorithm on a sign trellis. Pass metric difference deltak 
of the pass of a pair which surxaves from each condition at a certain time on the above-mentioned sign trellis, and is 
merged by k at each [ on pass ] time is calculated. The time of the mutual information symbols on a pass branch 
differing after the pass of a top Norikazu pair carries out a die barge, respectively until it merges j, It is the reliability 
information Lj corresponding to the above-mentioned information symbol on the pass of the large (probable) way in 
pass metric of the pass of a top Norikazu pair Lj=min (Lj, alphadeltak) from initial value Lj alpha : It updates by the 
constant. In the VITABI decode approach which outputs fmal Lj with the information symbol as the above-mentioned 
reliability information corresponding to the information symbol The VITABI decode approach characterized by 
performing renewal of the above-mentioned reliability information Lj, and the output of the above-mentioned 
information symbol and its reliability information only about the only survival pass which carried out termination of 
the above-mentioned sign trellis. 

[Claim 2] An input sign sequence is decoded with a VITABI algorithm on a sign trellis. Pass metric difference deltak 
of the pass of a pair which survives from each condition at a certain time on the above-mentioned sign trellis, and is 
merged by k at each [ on pass ] time is calculated. The time of the mutual information symbols on a pass branch 
differing after the pass of a top Norikazu pair carries out a die barge, respectively until it merges j, It is the reliability 
information Lj corresponding to the above-mentioned information symbol on the pass of the large (probable) way in 
pass metric of the pass of a top Norikazu pair Lj=min (Lj, alphadeltak) from initial value Lj alpha : It updates by the 
constant. In the VITABI decode approach which outputs final Lj with the information symbol as the above-mentioned 
reliability information corresponding to the information symbol The VITABI decode approach characterized by 
performing renewal of the above-mentioned reliability information Lj, and the output of the above-mentioned 
information symbol and its reliability information only about the pass metric largest survival pass among each survival 
pass by k at above-mentioned each time. 

[Claim 3] Divide an information sequence every n bits by the transmitting side, and the dummy bit of a m bits (m<n, 
m: more than the pass memory length of a receiving side) fixed pattern is inserted. Convolutional-code-ize the 
information sequence in which the dummy bit was inserted, and it transmits. A receiving sequence is decoded with a 
VITABI algorithm on the trellis which carried out termination of the sign trellis by the receiving side. In the case of 
the decode, pass metric difference deltak with each [ of the only survival pass on the above-mentioned sign trellis ] 
confrontation pass merged by k at the time is calculated, the above-mentioned survival pass and the account of a top 

after the confrontation pass carries out a die barge, respectively until it merges The reliability information Lj 
corresponding to the information symbol on the survival pass in j the time of the mutual information symbols on a 
pass branch differing from initial value Lj Lj -min (Lj, alphadeltak) alpha: The convolutional code-ized transmission 
approach characterized by updating by the constant and outputting final Lj with the information symbol as reliability 
information corresponding to the information symbol. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] In case this invention decodes an error correcting code using a VITABI algorithm, it relates 
to the decode approach which outputs the reliability information corresponding to it to coincidence with the decode 
result for every bit. Performing an improvement of the error rate property by carrying out the soft decision decode of 
the outside sign using the reliability information outputted in the decode process of an inner sign or the selection 
control in a selection diversity with reference to reliability information in the error correction by the concatenated 
code (Concatenated Code) as concrete application etc. is mentioned. 
[0002] 

[Description of the Prior Art] For example, in the system configuration shown in drawing s A, the information 
sequence 2 which should be transmitted by the transmitting side 1 is encoded with the primary error correcting code 
vessel 3 (it collapses and encodes). The outside sign which encoded the coding sequence 4 (outside sign) again with 
the secondary error correcting code vessel 5 (it collapses and encodes), transmitted the coding sequence 6 (inner 
sign), performed the decode by the VITABI decoder 8 of the inner sign 6 by the receiving side 7, and was decoded 
after that, The decode by the VITABI decoder 10 of the outside sign 9 is performed, and the decode result 11 is 
outputted. A decryption of such a concatenated code is considered. Since explanation is easy, a coding sequence is 
made into a binary sequence. The way of the approach (soft decision decode) of calculating branch metric with the 
Euclidean distance of a receiving symbol and a sign symbol, and generally performing maximum likelihood decoding in 
performing the decode by the VITABI algorithm Rather than the approach (hard decision decode) of decoding, after 
carrying out the discernment judging of the receiving sequence [S.Lin and D.J.Costello, Jr., "Error Control 
Coding: Fundamentals and by which it is known that an error rate property will become good in 2 to about 3dB 
Applications'' (328 Prentice-Hall, pp.322- 1983) reference]. However, in the receiving side 7 of drawing 5 A, the 
VITABI decoder 8 of the inner sign 6 outputs only a binary decode sequence. For this reason, the VITABI decoder 
10 of the outside sign 9 which considers this as an input will perform hard decision decode, and the gain by soft 
decision decode will be acquired. 

[0003] On the other hand, J.Hagenauer and P.Hoeher In case an inner sign is decoded, the reliability information for 
every symbol corresponding to a decode sequence is computed by using the a-posteriori probability of a receiving 
symbol. This and a decode sequence It uses. Soft decision decode of an outside sign Carrying out Proposed 
[J.Hagenauer and P.Hoeher, "A Viterbi Algorithm with Soft-Decision Outputs and its Applications", IEEE GCOM, 
No. 47. 1.1, 1989(reference 1)]. In addition to the bin£u-y decode sequence 9, the decode equipment configuration 
outputs the reliability information 13 corresponding to it from the VITABI decoder 12 which decodes the inner sign 6, 
as shown in drawing 5 B. In addition to the algorithm which performs the conventional VITABI decode, the reliability 
information 13 is generated by the following repetitive algorithm. 

[0004] It sets in the condition Sk (0 <=Sk<=2p-l, p: restricted length of a sign) in k at the time on a sign trellis, i) 
The initial value of a sufficiently big value to the storage ii reliability information Lk (Sk) for the both pass metric 
difference delta of two pass merged into Sk between j=k-delta (delta: pass memory length), from substitution iiij=k-p 
When the information symbols in je (e= 1, 2, — ) differ mutually at the time of two pass (survival pass and 
confrontation pass) merged by Sk, They are Lj=min (Lj, alphadelta) and alphatconstant (decided by the maximum 
distance between signs, and S/N of a transmission line) about the reliability information Lj corresponding to the 
information symbol on survival pass. 

The example of an output sign trellis is shown for the reliability information Lj corresponding to a decode sequence 
and it at (C=min (a, b) sets the smaller one to C among a and b) in drawing 5 C from updating iv pass memory. In 
dra winR 5 B, with the VITABI decoder 14 of an outside sign, symbol metric (branch metric) is calculated by applying 
the sign symbol on a sign trellis to the product of the decode sequence 9 and the reliability information 13 
corresponding to it, the decode by the usual VITABI algorithm is performed, and the decode result 15 is outputted. 
For example, the pass 16 and 17 of a continuous line merges into Condition Sk in drawing 5 C. A die barge is carried 
out by condition Sk-5 of 5. both these pass 16 and 17 — a time — k- Information symbols differ mutually by k-5 and 
k-3 at the time of these pass 16 and 17, it survives by k-5 and k-3 at these times, and reliability information Lj 
corresponding to the information symbol on pass (in this example, it considers as pass 16) is updated as mentioned 
above. In addition, "+1" attached along with each pass and "-1" show the information symbol in the time. 
[0005] 

[Problem(s) to be Solved by the Invention] With the above-mentioned algorithm, in order [ each ] to calculate delta 
in the state of Sk and to update the reliability information Lj, by however, drawing 5 C Each pass metric of two pass 
18 and 19 shown by the dotted line merged into condition S'k It compares [ both ] with each pass metric of the pass 
16 and 17 merged by other condition S'k of k when the same, and is small (that pnss metric is small). Possibility that 
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tto pass IS right pass on a sign trellis means a low thing. And the difference delta' is on pass metric high pass (on the 
pass 16 of drawing 5 C), when small. Originally the reliability information corresponding to the information symbol 
(underline) which must be probable will be updated by delta' with a bad probability, and there is a fault that 
possibility of not reflecting actual reliability comes out. 

[0006] The above is not restricted to use of the reliability information acquired in the decode process of an inner sign 
at decode of an outside sign, although the concatenated code has been explained to an example. For example, in 
mobile communication, in case selection diversity reception is performed, the use gestalt of referring to the reliability 
information Lj for the selection control of each reception decode about two or more of the propagation paths is also 
considered. In this case, it becomes important whether reliability information is reflecting the reliability of a decode 
result correctly. As mentioned above, by the conventional technique, there is a fault that possibility of not reflecting 
reliability of a decode result correctly comes out. 

[0007] In case the purpose of this invention collapses and searches for the reliability information corresponding to a 
decode result in the decode process by the VITABI algorithm of a sign, they are two pass merged into a certain 
condition on a sign trellis. Pass metric solves the problem of updating the reliability information corresponding to an 
information symbol by delta calculated by the respectively low pass comrade with the small difference, and offers the 
decode approach which outputs the reliability information which reflected a decode sequence and its reliability 
correctly. 
[0008] 

[Means for Solving the Problem] According to invention of claim 1, it performs outputting renewal of reliability 
information, and an information symbol and its reliability information only about the only survival pass which carried 
out termination of the sign trellis. According to invention of claim 2, it performs outputting renewal of reliability 
information, and an information symbol and its reliability information only about the pass metric largest survival pass 
under each survival pass at each time. 

[0009] The information sequence in which the information sequence was classified every n bits by the transmitting 
side according to invention of claim 3, the dummy bit of a m bits (m<n, m: more than the pass memory length of a 
receiving side) fixed pattern was inserted in, and the dummy bit was inserted is convolutional-code-ized, and it 
transmits, and decodes by invention of claim 1 by the receiving side. 
[0010] 

[Example] The example of invention of claim I is explained with reference to d rawin g 1 . In this invention, reliability 
information is updated only about the only survival pass which carried out termination of the sign trellis. Thus, in 
order to obtain rightly the only survival pass which carried out termination, as shown in drawing 1 A, the dummy bit 
22 of the fixed pattern (for example, wholly -1) of die-length m is inserted at suitable spacing to the transmit 
information sequence 21 of a transmitting side. It carries out whether the code length m of the dummy bit 22 is equal 
to the die length of the pass memory in the decoder of a receiving side from this, although die-length n of the 
information sequence 21 between the contiguity dummy bits 22 considers as size from m, since only m+n is in decode, 
when it considers as size not much, it may pose a problem — on the other hand, if n is made into smallness, 
transmission efficiency will worsen. 

[0011] Reliability information is updated about the pass, using the one larger [ pass / of the pass which reached the 
condition since the condition that termination should have been carried out even when the condition the sign trellis 
carried out / the condition / termination by the dummy bit 22 by the receiving side of there having been many 
transmission errors although it survived and pass was used, and having carried out termination temporarily differs 
fi"om it of the dummy bit 22 was found beforehand / metric ] as only survival pass! 

[0012] For example, as shown on a sign trellis at drawing 1 B, the only survival pass is determined by carrying out 
termination of the sign trellis and performing a VlTABl algorithm on this by the dummy bit 22 of that back end 
section, for each [ consist of an information bit 21 n bits each and a dummy bit 22 before and behind that ] fi-ame of 
every. Pass metric difference deltak of the pass 23 in k is calculated next at the time with pass metric of each [ on 
this survival pass 23 ] confrontation pass 24 merged by k at the time. And it is the reliability information Lj 
corresponding to the information symbol on the pass 23 in je (e= 1, 2, — ) the time of the mutual information symbols 
on a pass branch differing after pass 24 carries out a die barge fi~om pass 23 until it merges from the suitable initial 
value Lj Lj=min (Lj, alphadeltak) alpha: Update by the constant. It carries out about all k in a fi-ame repeatedly 
[ this ], and final Lj is outputted as reliability information on the information symbol corresponding to it. For example, 
when decoding a sign outside a concatenated code, soft decision decode can be performed using a decode result and 
the reliability information corresponding to it. 

[0013] namely, the metric computer [ in / as shown in drawing 2 / the usual VITABI decoder ] 26 — branch metric 
on a sign trellis — 27 is calculated and outputted. pass metric remembered to be this branch metric 27 by the pass 
memory 28 — selection of the survival pass in each condition and the output of the information symbol 31 carry out 
in the ACS (Add-Compare-Select) circuit 32 using 29. This outputted information symbol 29 goes into the pass 
memor>^ (since termination of the sign trellis is carried out and it is used, pass memory length is frame length of an 
inner sign) 28, and memorizes the survival pass of each condition, an information symbol, the pass to merge, and each 
pass metric. And when it comes to the end of the fi-ame of a sign sequence, the pass metric difference delta with each 
[ on the only survival pass ] confrontation pass in a time is computed, and reliability information is updated and 
memorized. After [ this ] finishing repeatedly, the reliability information 34 corresponding to the decode sequence 33 
for one frame and it is outputted. Branch metric is calculated by being by metric computer 35 for outside signs with 
the sign symbol on the reliability information 34 corresponding to the decode sequence 33 and it, and a sign trellis, 
and the ACS circuit 36 and the pass memor>^ 37 perform the decode by the VITABI algorithm. 

[0014] Next, the example of invention of claim 2 is explained. In invention of claim 2, the sign trellis which carried out 
termination is not used and transmission of the dummy bit 22 is not needed [ therefore ]. In this invention, the pass 
metric largest sur\'ival pass is chosen among each survival pass in pass memory, for example, it is shown in drawing 3 
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/ A '-S.- as — a' time — k — Condition Sk — pass 41 and 42 — merging — condition S'k — pass 43 and 44 — merging 
— — although — the — each — since the pass 41 is larger, pass metric which corresponds with the survival 
pass 41 and 44 chooses only this pass 41. Pass metric difference delta'k of the pass 41 in k is calculated next at the ' 
time with pass metric of each [ on this survival pass 41 ] confrontation pass 42 merged by k at the time. And it is 
reliability information L'j corresponding to the information symbol on the pass 41 in je (e= 1, 2, — ) the time of the 
mutual information symbols on a pass branch differing after pass 42 carries out a die barge from 41 until it merges 
Suitable L'j=min (L'j, alpha delta^k) from initial value L*j alpha: Update by the constant. It carries' out about all k in 
pass memory repeatedly [ this ], and L'j corresponding to the information symbol outputted from pass memory is 
outputted as reliability information corresponding to an information symbol. For example, when decoding a sign 
outside a concatenated code, soft decision decode can be performed using a decode result and the reliability 
information corresponding to it. 

[0015] Namely, so that the same sign may be attached with drawing 2 at the part corresponding to drawing 3 B and it 
may be shown, for example branch metric calculated by metric computer 26 in the ACS circuit 45 — with 27 
Selection [ use 29 and ] pass metric from the pass memory 40 — the survival pass in each condition The pass metric 
difference delta of survival pass with maximum pass metric and the confrontation pass merged into it is computed, and 
the state number 47 with the information symbols 31 and delta 46 and maximum pass metric is outputted to the pass 
memory 40, By the pass memory (pass memory length is die length sufficient when the sunnval pass of each condition 
goes back in the old direction in time for all pass to merge, and about 5 to 6 times of restricted length are usually 
used) 40, the survival pass of each condition, an information symbol, and pass metric are memorized, delta is used, 
and reliability information is updated and memorized. And the reliability information 34 corresponding to the decode' 
sequence 33 and it is outputted. Branch metric is calculated by being with the sign symbol on the reliability 
information 34 corresponding to the decode sequence 33 and it, and a sign trellis by metric computer 35 for outside 
signs, and the ACS circuit 36 and the pass memory 37 perform the decode by the VITABI algorithm. 
[0016] 

[Effect of the Invention] Since delta is calculated only about the only survival pass (it moreover merges into a known 
condition) which carried out termination on the sign trellis according to invention of claim 1 as stated above, and 
reliability information is updated, there is no possibility that reliability information may be updated by delta by which 
pass metric is low, that is, possibility of being right pass was calculated with low pass. 

[0017] In order that pass metric under each pass merged at the time may update reliability information only about the 
greatest survival pass similarly according to invention of claim 2, there is no possibility that reliability information 
may be updated by delta calculated with pass metric low pass. The error rate property after decoding a concatenated 
code by simulation using each invention approach of claims 1 and 2 is shown in the curves 51 and 52 of drawing 4 , 
respectively. Moreover, curves 53 and 54 are shown by considering the error rate property after hard decision 
decode, and the error rate property after the decode by the technique shown in said reference 1 as reference, 
respectively. An axis of abscissa and an axis of ordinate are an error rate after inner sign decode, and an error rate 
after outside sign decode, respectively, and both 1/2 and restricted length of both set the coding rate of an inner 
sign and an outside sign to 7. The interleave was used in order to randomize the error in an inner sign decoder 
output sequence. The size was set to 40x32. This simulation result shows that the error rate property has improved 
greatly compared with the time of performing hard decision decode by performing the decode by invention of claims 1 
and 2 (an error rate is about single figure by decode of about double figures and claim 2 at decode of claim 1). Even if 
it performs the decode by the technique of HAGENAUA and others to it, the improvements to hard decision decode 
are very few. 

[0018] This invention is applicable not only to when carrying out the soft decision decode of the outside sign using 
the reliability information outputted in the decode process of the inner sign in the error correction by the 
concatenated code but the diversity reception and others which carry out the error correction decode of the 
.reception decode of two or more propagation paths, and choose that decode result using reliability information. 
Although the information sequence was divided in drawing J A, a dummy bit may be added only to the last of a 
transmit information sequence. 
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